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Abstract. This paper is an expanded and more detailed version 
CNJ , of the work |T] in which the Operator Quantum Error Correction 

formalism was introduced. This is a new scheme for the error cor- 
rection of quantum operations that incorporates the known tech- 
niques — i.e. the standard error correction model, the method of 
, decoherence-free subspaces, and the noiseless subsystem method — 

as special cases, and relies on a generalized mathematical frame- 
work for noiseless subsystems that applies to arbitrary quantum 
' operations. We also discuss a number of examples and introduce 

Q\ , the notion of "unitarily noiseless subsystems" . 
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called Operator Quantum Error Correction (OQEC), was recently in 
troduced in [J . This formalism unifies all of the known techniques for 
the error correction of quantum operations - i.e. the standard model 
[H 12 HI HI the method of decoherence-free subspaces |6| El HI HI] 
and the noiseless subsystem method [lOJ, IX X| II 2 j - under a single um- 
brella. An important new framework introduced as part of this scheme 
q-i opens up the possibility of studying noiseless subsystems for arbitrary 

quantum operations. 

This paper is an expanded and more detailed version of the work 
[T] . We provide complete details for proofs sketched there, and in some 
cases we present an alternative "operator" approach that leads to new 
information. Specifically, we show that correction of the general codes 
introduced in [1J is equivalent to correction of certain operator algebras, 
and we use this to give a new proof for the main testable conditions in 
this scheme. In addition, we discuss a number of examples throughout 
the paper, and introduce the notion of "unitarily noiseless subsystems" 
as a relaxation of the requirement in the noiseless subsystem formalism 
for immunity to errors. 

1. Preliminaries 

1.1. Quantum Operations. Let 7i be a (finite-dimensional) Hilbert 
space and let B(TC) be the set of operators on 7i. A quantum operation 
(or channel, or evolution) on TC is a linear map £ : B(H) — > B(TL) 

l 
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that is completely positive and preserves traces. Every channel has an 
"operator-sum representation" of the form £(o~) = s ^ Ja E a aE\, Vcr e 
B(H), where {E a } C B{7i) are the Kraus operators (or errors) associ- 
ated with £. As a convenience we shall write £ = {E a } when the E a 
determine £ in this way. 

The choice of operators that yield this form is not unique, but if 
£ = {E a } = {Fb} (without loss of generality assume the cardinalities 
of the sets are the same), then there is a unitary matrix U = (u a b) such 
that E a = Ylb Uab ^ b ^ a - The ma P £ i s s& id to be unital or bistochastic 
if £(fl) = 'Yli a E a E'l = 1. Trace preservation of £ can be phrased in 
terms of the error operators via the equation E\E a = 1, which is 
equivalent to the dual map for £ being unital. 

1.2. Standard Model for Quantum Error Correction. The "Stan- 
dard Model" for the error correction of quantum operations [21 EH, 15] 
consists of triples (7Z, £, C) where C is a subspace, a quantum code, of a 
Hilbert space 7i associated with a given quantum system. The error £ 
and recovery 7Z are quantum operations on B{7i) such that TZ undoes 
the effects of £ on C in the following sense: 

(1) (Ko£)(a) = a V a = P c aP c , 

where Pq is the projection of 7i onto C. 

When there exists such an 71 for a given pair £,C, the subspace C 
is said to be correctable for £. The existence of a recovery operation 
7Z of £ = {E a } on C may be cleanly phrased in terms of the {E a } as 
follows gllSI: 

(2) PcE\E b P c = X ab P c Va,6 

for some matrix A = (A b). It is easy to see that this condition is 
independent of the operator-sum representation for £. 

1.3. Noiseless Subsystems and Decoherence-Free Subspaces. 

Let £ = {E a } be a quantum operation on 7i. Let A be the C*-algebra 
generated by the E a , so A = Alg{i? a , E\}. This is the set of polynomials 
in the E a and E\. As a t-algebra (i.e., a finite-dimensional C*-algebra 
|13L I14| I15|). A has a unique decomposition up to unitary equivalence 
of the form 

(3) A 9* 0(M mj ® Jl nj ), 

j 

where M. mj is the full matrix algebra B(C mj ) represented with respect 
to a given orthonormal basis and l nj is the identity on C nj . This 
means there is an orthonormal basis such that the matrix represen- 
tations of operators in A with respect to this basis have the form in 
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Eq. @. Typically A is called the interaction algebra associated with 
the operation £ . 

The standard "noiseless subsystem" method of quantum error cor- 
rection jlOl II X| 112] makes use of the operator algebra structure of the 
noise commutant associated with £; 

A' = {ae B(H) : Eo = oE VE G 

Observe that when £ is unital, all the states encoded in A 1 are immune 
to the errors of £. Thus, this is in effect a method of passive error 
correction. The structure of A given in Eq. (JHJ) implies that the noise 
commutant is unitarily equivalent to 

(4) A' = ($(%nj®M nj ). 

j 

It is obvious from Eqs. ()3I4|) that elements of A' are immune to the 
errors of A when £ is unital. In [16J the converse of this statement was 
proved. Specifically, when £ is unital the noise commutant coincides 
with the fixed point set for £\ i.e., 

(5) A' = Fix(£) = {a G B(H) : £ (a) = ^ E a oE\ = a}. 

a 

This is precisely the reason that A 1 may be used to produce noise- 
less subsystems for unital £. We note that the noiseless subsystem 
method may be regarded as containing the method of decoherence-free 
subspaces |6| [TJ, HI Hi] as a special case, in the sense that this method 
makes use of the summands l mj <8> M. nj where rrij = 1, inside the noise 
commutant A' for encoding information. 

While many physical noise models satisfy the unital constraint, the 
generic quantum operation is non-unital. Below we show how shifting 
the focus from A' to Fix(£ ) (and related sets) quite naturally leads to 
the notion of noiseless subsystems that applies to arbitrary quantum 
operations. 

2. Noiseless Subsystems For Arbitrary Quantum 

Operations 

In this section we describe a generalized mathematical framework 
for noiseless subsystems that applies to arbitrary (not necessarily uni- 
tal) quantum operations and serves as a building block for the OQEC 
scheme presented below. Note that a subsystem that is noiseless for 
a certain map will also be noiseless for any other map whose Kraus 
operators are linear combinations of the Kraus operators of the origi- 
nal map. Hence, for the purpose of noiseless encoding, any map whose 
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Kraus operators span is closed under conjugation is equivalent to a 
unital map. The mathematical framework utilized in jlUL llll I12j pro- 
duces noiseless subsystems for precisely these kinds of operations, and 
so may effectively be regarded as restricted to unital channels. That 
being said, it is desirable to find a means by which noiseless subsystems 
can be discovered without relying on the unital nature of an operation, 
or the structure of its noise commutant. The main result of this section 
( Theorem 12. 5j) shows explicitly how this may be accomplished. 

Note that the structure of the algebra A given in Eq. (J5J) induces a 
natural decomposition of the Hilbert space 

H = Q)Hf®Hl 

j 

where the "noisy subsystems" TC A have dimension raj and the "noise- 
less subsystems" 7i B have dimension rij. For brevity, we focus on the 
case where information is encoded in a single noiseless sector of 13(H) , 
and hence 

H = (H A <g> H B ) © K 

with dim(7-^ A ) = m, dim(H. B ) = n and dim/C = dim 7-^ — ran. We shall 
write a A for operators in B(TL A ) and a B for operators in B(H. B ). Thus 
the restriction of the noise commutant A' to Ti A ® TL B consists of the 
operators of the form a = t A <S> a B where IT 4 is the identity element of 
B(H A ). 

For notational purposes, assume that ordered orthonormal bases 
have been chosen for 7i A = spanjlai)}™^ and 7i B = span{|/3fc)}£ =1 
that yield the matrix representation of the corresponding subalgebra 
of A' as 1 A ® B(H B ) = \ m ® M n . We let 

(6) P kl = \a k ){ ai \®t B Vl<k,l<m 

denote the corresponding family of "matrix units" in A associated with 
this decomposition. The following identities are readily verified and are 
the defining properties for a family of matrix units: 

PkkPkiPu \/l<k,l<m 
Pik Vl<k,l<ra 
j P kk > if 1 = 1' 

\ o iti^v ■ 

Define the projection P<% = P n + . . . + P mm , so that P%H = H A <8> 7~L B , 
P% = 1 — Pa and P^H = /C. Further define a superoperator T>% by 
the action V%(-) = P^(-)P^. The following result is readily proved. 
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Lemma 2.1. The map T : B(TC) — > B(TC) given by T = {Pm} satisfies 
the following: 

(7) r(<r) = p u° p l = lA ® ( Tr ^ e ]i A ® 8(w B ), 

k,l 

for all operators a G B(H), so in particular T(a A © cr 6 ) oc ]1 A © a B /or 
a// (T^ 4 and a B . 

Note 2.2. While we have stated this result as part of a discussion on 
a subalgebra of a noise commutant, it is valid for any f -algebra *B = 
1 A ®B{7i B ) with matrix units {Pm} generating the algebra B(H A )®i B . 

We now turn to the generalized noiseless subsystems method. In 
this framework, the quantum information is encoded in a B \ i.e., the 
state of the noiseless subsystem. But it is not necessary for the noisy 
subsystem to remain in the maximally mixed state i A under £, as is 
the case for noiseless subsystems of unital channels, it could in principle 
get mapped to any other state. 

In order to formalize this idea, define for a fixed decomposition Ti = 
(H A © H B ) © K the set of operators 

(8) 21 = {a G B{U) :a = a A ®a B , for some o A and a B }. 

Notice that this set has the structure of a semigroup and includes 
operator algebras such as 2l = H A © B(H B ) and |ajfc)(o!fc| ®B(H B ). We 
note that in the formulation below, the operation £ maps the set of 
operators on the subspace P%H. = TC A © TC B to itself. 

Lemma 2.3. Given a fixed decomposition Ti = (7i A © 7i B ) © /C and a 
quantum operation £ on B{T~L), the following four conditions are equiv- 
alent, and are the defining properties of the noiseless subsystem B: 
{l)\/a A W B , 3t a : £{o A © a B ) = r A © o B 

(2) Va B , 3r A : £(1 A © a B ) = r A © a B 

(3) V<7 G 21 : (Ty a oVx o £) (a) = Ti A (a) . 

Proof. The implications 1. =>- 2. and 1. 3. are trivial. To prove 2. 
=>- 1., first let \ip) G 7i B and put P = Suppose that {(a^)} is 

an orthonormal basis for H A . Then Ylk=i \ a k)(ctk\ = ^ A and by 2. and 
the positivity of £ we have for all k, 

0<£(\a k )(a k \®P) < £{1 A ®P) 

= T A ®P 

= {1 a ®P)(t a ®P)(1 a ®P). 

It follows that there are positive operators a^ jk £ B(H A ) such that 
£{\a>k){ak\ © P) = cr^k © P for all k. A standard linearity argument 
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may be used to show that the operators ay,^ do not depend on \ip). 
Condition 1. now follows from the linearity of £ . 

To prove 3. =^2., first note that since £ and Tr^ are positive and 
trace preserving, 3. implies that (V<&o£^(a) = £(a) for all a G 21. Now 
fix |<0) G H B and put a = 1 A ® P where P = \ip)(tp\. Then by 3. we 
have 

Tr A ((IT 4 <g> P) £(<r) (If 4 ® P)) = Tr A (<x). 

It follows again from the trace preservation and positivity of Tr^ and £ 
that a£(a)a = £(&), and hence there is a r A such that £{&) = r A <8> P. 
The above argument may now be used to show that r A is independent 
of l^), and the rest follows from the linearity of £. ■ 

Definition 2.4. The subsystem B is said to be noiseless for £ when 
it satisfies one — and hence all — of the conditions in Lemma \2. 31 

We next give necessary and sufficient conditions for a subsystem to 
be noiseless for a map £ = {E a }. 

Theorem 2.5. Let £ = {E a } be a quantum operation on B(TC) and 
let 21 be a semigroup in B(TC) as in Eq. (0). Then the following three 
conditions are equivalent: 

(1) The B -sector ofQl encodes a noiseless subsystem for £ (decoherence- 
free subspace in the case m=l), as in Definition \2.J\ 

(2) The subspace P^H. = 7i A ®7l B is invariant for the operators E a 
and the restrictions E a \p^-}i belong to the algebra B(H. A ) ® I s . 

(5) The following two conditions hold for any choice of matrix units 
{Phi :l<k,l<m}for B(H A ) ® 1 B as m Eq. 

(9) PkkE a Pu = XakiPki Va,k,l 
for some set of scalars (\ a ki) ^nd 

(10) E a P^ = P % E a P^ Va. 

Proof. Since the matrix units {Pm} generate B(H A )(£>i B as an algebra, 
it follows that 3. is a restatement of 2. To prove the necessity of 
Eqs. pTUj) for 1., let T : B(H) -»• 1 A <g> B(H B ) be defined by the 
matrix units for 21 as above and note that Lemma [2. II and Lemma [2.31 
imply 

(11) (ro£or)(a) cxT(cr) for all a G B(H). 

As in the proof of Lemma 1231 the proportionality factor cannot depend 
on a, so the sets of operators {PkiE a Pji} and {\Pk>i>} define the same 
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map for some scalar A. We may thus find a set of scalars Huajijt'v such 
that 

(12) PkiE a Pji = llkiajl,k'l'Pk'l' ■ 

k'l' 

Multiplying both sides of this equality on the right by p and on the 
left by P k , we see that ^uaji,k'v — when k ^ k' or I ^ V . This implies 
Eq. © with X akl = fJ, k kaU,ki- 

For the second condition, note that as a consequence of Lemma f2. 31 
we have P^£(P % (a))P^ = for all a £ B(H). Equation (HHD follows 
from this observation via consideration of the operator-sum represen- 
tation (see § II. 1|) for E. 

To prove sufficiency of Eqs. 0, (fTUj) for 1., we use the identity 
Pa = SfeLi Pk to establish for all a = P%o £ 21, 

= (P 2t + ^)^^Pl(P 2t + ^) 

a 

a 

= PkkEaUE\Pk'k'- 

a,k,k' 

Combining this with the identity 

a A <g> a B = P % {a A <g> a B )P % = £ P„(a A <g> a B )P T 

i,v 

implies for all a = a A ® a B £ 21, 

£((7 A ®0 = £ P kk E a Pu{a A ®a B )P vv ElP k , k , 

a,k,k',l,V 

= ^ Kki^ak'i'Pki(cr A ® & B )Pi'k' ■ 

a,k,k',l,V 

The proof now follows from the fact that the matrix units P^ act 
trivially on the B(7i B ) sector. ■ 

Remark 2.6. In the case that the semigroup 21 is determined by a ma- 
trix block inside the noise commutant A! for a unital channel £ = {E a }, 
and hence arises through the algebraic approach as in the discussion 
at the start of this section, the conditions Eqs. ()9I1U|) follow from the 
structure of A = Alg{P a ,P^} determined by the matrix units P k i- 
However, Eqs. ()9I1U|) do not necessarily imply that the noiseless sub- 
system B is obtained via the noise commutant for £. See [17] for 
further discussions on this point. 
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We now discuss a pair of non-unital examples of channels with noise- 
less subsystems. 

Example 2.7. As a simple illustration of a noiseless subsystem in a 
non-unital case, consider the quantum channel £ : M.± — > M.^ with 
errors £ = {Ei, E 2 } obtained as follows. Fix 7, < 7 < 1, and with 
respect to the basis {|0), |1)} let 

Then define E { = Fi® 1 2 , for i = 0, 1. That £). #J = ^4 follows from 
= I2, which can be verified straightforwardly. 
Decompose C 4 = TC H B with respect to the standard basis, so 
that H A = H B = C 2 . Then for all a = a A <g> a B , we have 
1 1 
£ (a) = ^ E t {a A ® = ( ^ F.a^) ® a B . 

1=0 8=0 

The operator r" 4 from Lemma \2. 31 is given 

by r A = J2i FiO A F\ in this 
case. It follows that B encodes a noiseless subsystem for £. Also 
observe that, as opposed to the completely error-free evolution that 
characterizes the unital case, in this case we have £(i A ®a B ) 7^ l A ®cr B . 

Example 2.8. We next present a non-unital channel with a pair of 
noiseless subsystems; one that is supported by the noise commutant, 
and one that is not. We shall explicitly indicate Eqs. (|9I1U|) in this 
case. Let £ = {E , Ex} be the channel on C 4 = C 2 <S> C 2 with Kraus 
operators defined with respect to the computational basis by 

E = a(|00)(00| + |11)(11|) + |01)(01| + |10)(10|, 
E x = /?(|00)(00| + |10)(00| + |01)(11| + |11)(11|), 

where < q < 1 is fixed, and a = \/l — 2q and (5 = Jq. (Notice that 
£ is non-unital; £{1) 7^ 1.) 

Let H Bl = span{|01), |10)} and H Al = C, so that H Al ®H Bl = H Bl . 
We may regard \0l) = 1 01) and = [ 10) as logical zero and logical 
one states in this case. Let Q = |01)(01| + |10)(10|. Then 

E Q = Q = QE = QE Q 

E 1 Q = = QE X Q. 

Thus, Eqs. (19110)1 are satisfied and it follows from Theorem 12.51 that 
Bi is a noiseless subsystem (a subspace in this case) for £. To see this 
explicitly, let a G B(H Bl ) be arbitrary, and so 

a = a|01)(01| + 6|01)(10| + c|10)(01| + d|10)(10|, 
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for some a, b,c,dE C. Then 

£{a) = EqcfEI + E\o E\ = a, 

and the conditions of Lemma 12.31 are satisfied for all a G B(7i Bl ) = 
B(H Al (g) H Bl ). Observe that a typical operator a e B(H Bl ) satisfies 
E\G = 7^ uEi, and hence this noiseless subsystem is not supported 
by the noise commutant for S. 

There is another noiseless subsystem for £ which is supported by 
the noise commutant. Decompose C 4 = Pi A2 <g> HP 2 into the product 
of a pair of single qubit systems 7i A2 = span{|ai), \a 2 )} = C 2 and 
H B2 = span{|/?i), |/3 2 )} = C 2 such that 



|ai) ® |A) 
|ai) ® |/%) 

|a 2 ) ® 
|a 2 ) ® |/%) 



|00) + 

V2 
|00> — |11> 

y/2 
|10) + loi) 

|10> — |01> 
V2 ' 



As noted below, |0^) = \/3i) and |1l) = IA2) are logical zero and logical 
one states that remain immune to the errors of S. For 1 < k, I < 2, let 

P« = \a k )( ai \®l B2 

= |a fe )H® (|/3iX/3i| + IW 2 |) 

= (K) ® |A))((a,| ® (Al) + (l« fc > ® ® (&|) 

be the matrix units associated with this decomposition, and notice that 
these operators are given by 

P n = |00)(00| + |11)(11| P 12 = |00)(10| + 1 1 1><01 1 

P 21 = |10)(00| + |01)(11| P 22 = |10)(10| + |01)(01|. 
We calculate to find: 

PuEqPu = aP u PnE P 22 = 0P 12 

P 22 E P n = 0P 2 \ P 2 2EqP 22 = P 22 

P n E 1 P n = (3P n P 11 E 1 P 22 = 0P 12 

P22E1P11 = 0-P 2 i P22E1P22 = 0-P 22 . 
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Thus, Eqs. (I9J1()|) are satisfied and it follows from Theorem 12.51 that 
B 2 is a noiseless subsystem for £. As an illustration of the conditions 
from Lemma \2. 31 in this case, one can check that 

where the tensor decomposition C 4 = Ti A2 <8> HP 2 is given above. 
3. Operator Quantum Error Correction 

The unified scheme for quantum error correction consists of a triple 
(1Z, £, 21) where again TZ and £ are quantum operations on some 13(H), 
but now 21 is a semigroup in 13(H) defined as above with respect to a 
fixed decomposition H = (H A ®H B )®1C. 

Definition 3.1. Given such a triple (TZ, £, 21) we say that the S-sector 
of 21 is correctable for £ if 

(13) (Tt A oV^o 11 o£) (a) = Ti A (o-) for all a e 21. 

In other words, (JZ, £,21) is a correctable triple if the Ti B sector 
of the semigroup 21 encodes a noiseless subsystem for the error map 
TZ o £. Thus, substituting £ by TZ o £ in Lemma f2.3l offers alternative 
equivalent definitions of a correctable triple. Since correctable codes 
consist of operator semigroups and algebras, we refer to this scheme as 
Operator Quantum Error Correction (OQEC). Observe that the stan- 
dard model for error correction is given by the particular case in the 
OQEC model that occurs when m = dimH, A = 1. Lemma 12.31 shows 
that the decoherence-free subspace and noiseless subsystem methods 
are captured in this model when TZ = id is the identity channel and, 
respectively, m = 1 and m > 1. 

While we focus on the general setting of operator semigroups 21 as 
correctable codes, it is important to note that correct ability of a given 
21 is equivalent to the precise correction of the t-algebra 

2l = t A <g> B(H B ) 

in the following sense. (Note the difference between 2to just defined 
and 21 = {a = a A <g> a B : a A ' B E B(H A ' B )}; in the former case the A 
sector is restricted to the maximally mixed state while in the latter it 
is not.) 

Theorem 3.2. Let £ = {E a } be a quantum operation on B(H) and 
let 21 be a semigroup in B(H) as in Eq. (0). Then the B-sector of 21 
is correctable for £ if and only if there is a quantum operation TZ on 
B(H) such that 

(14) (TZ o £)(a) = a Vct G 2l . 
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Proof. If Eq. (114)1 holds, then condition 2. of Lemma 12 .HI holds for 
1Z o £ with t a = t A and hence the 5-sector of 21 is correctable for 
£. For the converse, suppose that condition 2. of Lemma 12 .HI holds 
for 1Z o £. Note that the map V = {^^Pm} is trace preserving on 

B(H A ® H B ). Thus by Lemma Owe have for all a B , 

(15) (F o U o £)(]1 A ® a B ) = T'(t a <8> a B ) oc If 4 ® a B . 

By trace preservation the proportionality factor must be one, and hence 
Eq. ()14)) is satisfied for (P o 1Z) o £. The map P may be extended to 
a quantum operation on B(TC) by including the projection P^ onto K, 
as a Kraus operator. As this does not effect the calculation Eq. ffTB]) . 
the result follows. ■ 

We next derive a testable condition that characterizes correctable 
codes for a given channel £ in terms of its error operators and gener- 
alizes Eq. (J2J) for the standard model. We first glean some interesting 
peripheral information. 

Lemma 3.3. Let £ = {E a } be a quantum operation on B(7i) and let 

P be a projection on 7i. If £(P) = P, then the range space C for P is 
invariant for every E a ; that is, 

E a P = PE a P Vo. 

Proof. Let belong to C = PTi. Then by hypothesis and the posi- 
tivity of £ , for each a we have 

E a \m\E\ <y, e ^meI = mm) < w = p. 

b 

Thus P ± (E a \i{j)(ilj\El)P 1 - < P ± PP ± = and so P L E a \i)) = 0. As 
both j^) and a were arbitrary the result follows. ■ 

An adjustment of this proof shows that more is true when £ is con- 
tractive (£(l) < 1). Specifically, £{P) < P if and only if E a P = PE a P 
for all a in this event. In the special case of unital operations one can 
further obtain the following [16j. 

Proposition 3.4. If £ = {E a } is a unital quantum operation and P is 
a projector, then £(P) = P if and only if the range space for P reduces 
each E a ; that is, PE a = E a P for all a. 

We now prove necessary and sufficient conditions for a semigroup 21 
to be correctable for a given error model. Sufficiency was first proven 
in |18j . We assume that matrix units {Pm} inside B(H A ) (g> t B have 
been identified as above. 
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Theorem 3.5. Let £ = {E a } be a quantum operation on B(H) and let 
21 be a semigroup in B(H) as in Eq. Then the B-sector of 21 is 

correctable for £ if and only if for any choice of matrix units {Pki} for 
B(H A ) ® i B as in Eq. (GJ), there are scalars A = (X a bki) such that 

(16) PkkE\E h P u = X abkl P kl Va,b,k,l. 

Proof. To prove necessity, by Theorem 13.21 we can assume there is a 
quantum operation 1Z on B(TC) such that 1Z o £ acts as the identity 
channel on 2l = IT 4 ® B{H B ) C 13(H). For brevity, we shall first 
suppose that 1Z = id is the identity channel. 

Let C = P<&H be the range of the projection = Pn + . . . + P mm . 
Then since P<% G 2lo we have £(P<n) = P% and so Lemma l3~31 gives us 
P%E a \ c = E a \ c for all a. 

With B(C) naturally regarded as imbedded inside B(H), define a 
completely positive map £q : B(C) — > B(C) via 

a ^ £ c (a) = P*£{a)\ c = P % £(P % aP^)\ c 

for all a G B(C). Then we have 

Y,( P * E -\c)\P*E a \ C ) = J2 P * E l E a\c = P*MC = 1C, 

a a 

and so £c defines a quantum operation on B(C). Moreover, £ c is unital 

&s £ c (l c ) = P*£(P*)\c = \. ' 

Thus by hypothesis and Eq. (|SJ) we have 

2lo| c C Fix(£ c ) = {P*E a \ c ,PaEi\ c y, 

where the latter commutant is computed inside B(C). It follows that 

B{H A ) ®t B = (Stole)' 2 {PA\ e ,P m Et\e}" = C*({P a £ a | c }). 

Since the P k i form a set of matrix units that generate (P^o\c)' — 
B(H A ) <8> 1 B as a vector space, there are scalars /i a M G C such that 

PkkE a Pu = Pkk{P%E a \c)Pu = ^aklPkl- 

We now turn to the general case and suppose 7Z = {Rb}- The noise 
operators for the operation 1Z o £ are {RbE a } and thus we may find 
scalars fi a bki such that 

PkkRbE a Pll = XabklPkl Va, b, k, I. 

Consider the products 

{PkkRbE a Pll)^ (Pk'k'RbEa'Pl'l') = {^abklPlk) (^a'bk'l' Pk'l') 

j (j^abkl^a'bkl')Pll' if k = k' 

\ if k ± k' ■ 



OPERATOR QUANTUM ERROR CORRECTION 13 

Noting that C is invariant for the noise operators RbE a by Lemma 
for fixed a, a' and I, I' we use Ylb R l R b = 1 to obtain 



fJ'abklfJ'a'bkl'J PlV — {PllE\R\P kk ) {PkkRbE a ' Pi' I'} 

b,k b,k 

b 

= P U Ei(j2 R l R b)Ea>Pl>l' 
b 

= P u ElE a ,P vv 

The proof is completed by setting \ aa , u , = J2b,kl I Mif jL a'bki' for all a, a' 
and /, V . 

For sufficiency, let us assume that Eq. (fTB]) holds. Let a k = \otk)(aik\ G 
B(H A ), for 1 < k < m, and define a quantum operation £ k : B(H B ) — ► 
B(H) by £ k {p B ) = £{a k ® With P = P a and £ a , fe = S tt P|a fc ), 
it follows that E k = {E a<k }. We shall find a quantum operation that 
globally corrects all of the errors E a}k . 

To do this, first note that we may define a quantum operation Eb '■ 
B{7i B ) — > B{7i) with error model 

£ B = {—=E ak : Va, VI < k < m\. 



B 



Then Eq. (JTHJ) and P = J2k P kk give us 

l B El k E b ^ B = l B (a k \PElE b P\ ai )l B 

= J^^i^Pk'k'EtEbPm'lat)! 

k',l' 

= ^ ^abk'l' ^ (otAPk'l'Wl)^ 3 = X a bkl^ B ■ 
k',l' 

In particular, Standard QEC implies the existence of a quantum oper- 
ation TZ : B(H) -> B{n B ) such that (71 o £ B ){p B ) = P B for all p B . 
This implies that 

A- 



' / / / 

fe,o 

mlZo £b(p b ) = rnp B 
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Hence we may define a channel 1% : B(H B ) — > 13(H) via I%(p B ) = 
— (1 <g> p B ). Thus, on defining TZ' = I<^o 7Z, we obtain 

(ft'o^ir 4 ®^) = 1 A ® P B Vp B eB(H B ). 

The result now follows from an application of Theorem 13.21 ■ 

Remark 3.6. The necessity of Eq. (JTfij) for correction was initially 
established in U . Here we have provided a new operator algebra proof 
based on Eq. (jSJ) and Theorem 13.21 In the original draft of this paper, 
we established sufficiency of Eq. up to a set of technical conditions. 
More recently, sufficiency was established in full generality in [IS]- I n 
[18j, two proofs of sufficiency were given; the first casts this condition 
into information theoretic language, and a sketch was given for the 
second. Here we have presented an operator algebra version (based on 
Theorem 13 .2|) of the proof of sufficiency sketched in [18J. 

Let us note that Eq. (fTtjj) is independent of the choice of basis {|«fc)} 
that define the family P k i and of the operator-sum representation for £. 
In particular, under the changes \a' k ) = J2i u ki\&i) an d F a = Y^ b w abE b , 
the scalars A change to X' abH = ^ alvm ,Ukk , WiW aa 'Ww^abki- 

Equation (jl6j) generalizes the quantum error correction condition 
Eq. ((21) to the case where information is encoded in operators, not 
necessarily restricted to act on a fixed code subspace C. However, 
observe that setting k = I in Eq. (fTBj) gives the standard error correction 
condition Eq. (J2J) with Pq = Pkk- This leads to the following result. 

Theorem 3.7. If (71, S, 01) is a correctable triple for some semigroup 
21 defined as in Eq. then (Vk°TZ, £ , Pkk&Pkk) is a correctable triple 
according to the standard definition Eq. HJ) ; where Pkk is any minimal 
reducing projection o/2l = H A <E> B(H B ), and the map Vk is defined by 

Proof. Let a G \a k )(a k \ ® B(H B ), so that a = P kk aP kk . Let £ = {E a } 
and 1Z — {Rb}- By Theorem 12.51 there are scalars X a bki such that 
P kk R b E a P u = XabkiPki Va, b, k, I. It follows that 

(P k o7lo£)(o-) = J2 P M R b E aPk k vP kk ElRlP lk 

a,b,l 

= /J(A MfcFfcfc)cr(Aq6;fcPfcfc) 

a,b,l 
a,b,l 
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Thus (Vk ° Ti o £)(er) ^ ^ f° r an a £ |«fc)(«fc| ®B(TC B ), the proportion- 
ality factor independent of a. In fact, this factor is one. To see this, 
fix k and note that Theorem 12. 51 shows that 

RbE a Pkk = RbE a P<&Pkk = P^RbE a P^Pkk = P<2lRbE a Pkk Vet, 6. 

Hence, trace preservation oilZo £ yields 

( | Ao,6ifc | 2 ) -Pfcfc = S ^,{PkkE\R\ ) Pu){PiiRbE a Pkk) 

a,b,l a,b,l 

= P kk (J2EtRtP*R b E a )P kk 

a.b 

= Pkk ( ElRlR b Eaj P kk = P kk . 
a.b 

As A; was arbitrary, the result follows. ■ 

Remark 3.8. Theorem 13 . 71 has important consequences. Given a map 
£, the existence of a correctable code subspace C — captured by the 
standard error correction condition Eq. (J2J) — is a prerequisite to the 
existence of any known type of error correction or prevention scheme 
(including the generalizations introduced here and in [lj). Moreover, 
Theorem 13.71 shows how to transform any one of these error correction 
or prevention techniques into a standard error correction scheme. How- 
ever, while OQEC does not lead to new families of codes, it does allow 
for simpler correction procedures. See |T9|, I20| for further discussions 
on this point. 

Remark 3.9. As a special case, Theorem 13.71 demonstrates that to 
every noiseless subsystem, there is an associated QEC code obtained 
by projecting the ^-sector to a pure state. This is complementary to 
Theorem 6 of |10| which demonstrates that every QEC scheme com- 
posed of a triple (7Z,£,C) arises as a noiseless subsystem of the map 
£ o K. 

We conclude this section by exhibiting the 2-qubit case of a new 
class of quantum channels, together with correctable subsystems, that 
is covered by OQEC, but for which the recovery operation does not fit 
into the Standard QEC protocol. 

First, let us recall briefly that the motivating class of channels £ = 
{E a } which satisfy Eq. (J2J) occur when the restrictions E a \p c -n = E a \c 
of the error operators to C are scalar multiples of unitary operators 
U a such that the subspaces U a C are mutually orthogonal. In fact, this 
case describes any error model that satisfies Eq. (J2J), up to a linear 
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transformation of the error operators. In this situation the positive 
scalar matrix A is diagonal. A correction operation here may be con- 
structed by an application of the measurement operation determined 
by the subspaces U a C, followed by the reversals of the corresponding 
restricted unitaries U a Pc- Specifically, if P a is the projection of Ti onto 
U a C, then 1Z = {U^P a } satisfies Eq. (JTJ for £ on C. The following is 
a generalization of this class of channels to the OQEC setting. For 
clarity we focus on the 2-qubit case. 

Example 3.10. Let {\a), \b), \a'), \b')} and |a 2 ), \b 2 )} be two 

orthonormal bases for C 4 . Let P\ be the projection onto span{|a), \b)} 
and P2 the projection onto span{|a'), \b')}. Let Qi, i = 1,2, be the 
projection onto span{|aj), {h)}. Define operators U±, U[, U 2 , U 2 on C 4 
as follows: 



f U x \a) = 


ai) 


' U 2 \a) = 


a 2 ) 


\ w = 


h) 


U 2 \b) = 


b 2 ) 


U[\a>) = 


ai) 


U' 2 \a>) = 


a 2 ) 


{ U[\b>) = 


h) 


, U' 2 \V) = 


b 2 ) 



and put U\P 2 = U[Pi = U 2 P 2 = U' 2 P\ = 0. Then these operators are 
"partial isometries" and satisfy U\ = U\Pi, U[ = U[P 2 , U 2 = U 2 Pi, 
U' 2 = U' 2 P 2 - The operators £ = {E\,E 2 } define a quantum channel 
where 

£1 = ^(^1 + ^2) 

E 2 = ^{U 2 P l -U ! 2 P 2 ). 
The action of E\ and E 2 is indicated in Figure 1. 



Figure 1. 



OPERATOR QUANTUM ERROR CORRECTION 17 

Here the matrix units are given by 

Pi = P n = \a)(a\ + \b)(b\ 

P2 = P22 = \a')(a'\ + \b')(b'\ 

Pi2 = \a)(a'\ + \b)(b'\ 

P 21 = \a')(a\ + \b')(b\. 
For trace preservation, observe that 

E\Ex = \{PiU\ + P 2 {U[) ] ){U 1 P 1 + U[P 2 ) 

Similarly, we compute 

E\E2 = — (Pli — P12 — P21 + P22) • 

Thus we have E\E\ + E\E 2 = Pu + P 22 = ^4- Equations (fTB]l are 
computed as follows: 

P k E\EiP h = -P k for i,k = 1, 2, 
P k E\EjP x = for z ^ j and fc, Z = 1, 2, 
PiPjPiP 2 = l -P l2 = (~P 21 ) f = (P 2 P 1 t P 1 P 1 ) t , 

P X E\E 2 P 2 = ^-P 12 = (^P 2 i) t = (P 2 P 2 t ^2Pi) t . 

Define 

V 11 = U 1 P 1 , V l2 = U[P 2 , V 21 = U 2 P 1 , V 22 = U' 2 P 2 
and observe that 

VnV}i = UiPM = Qi = u[p 2 (u[y = v 12 v} 2 
v 2l v 2 \ = u 2 p x u\ = q 2 = u' 2 p 2 (u' 2 ) ] = v 22 y 2 \. 

Then a calculation shows that the channel 
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corrects for all errors induced by £ on 2l = i 2 <E> M.2- Specifically, 
(1Z o S)(a) = a for all a G £>(C 4 ) which have a matrix represen- 
tation of the form a = (°o Z), (J\ G .M2, with respect to the or- 
dered basis {\a), \b), \a'), \b')} for C 4 . That is, (1Z o £)(a) = a for all 
an, OJ12, CK21, «22 G C and all 

cr = an(|a)(a| + |a')( a/ |) + ai 2 (|a)(6| + \a'){b'\) 
+a 21 (\b)(a\ + \b')(a'\) + a 22 (\b)(b\ + \b'){b'\). 

Thus 7?. corrects all a = 1 2 ® c"i that are "equally balanced" with 
respect to the standard bases for the ranges of Pi and P 2 . Further, by 
Theorem IH.2I we know 1Z corrects the associated semigroup 21 in the 
sense of Definition I3.ll 

Remark 3.11. We note that recent work [19J presents physically mo- 
tivated examples in which correction of subsystems is accomplished 
within the OQEC framework. Furthermore, a general class of recovery 
procedures based on the stabilizer formalism was recently presented in 
[20J. In particular, this work builds on OQEC to demonstrate how cer- 
tain stabilizer codes can be simplified by incorporating gauge qubits. 
These have the effect of reducing the number of syndrome measure- 
ments required to correct the error map and extend the class of physical 
realizations of the logical operations on the encoded data. 

4. Unitarily Noiseless Subsystems 

In this section we discuss error triples (1Z, £, 21) such that the restric- 
tion of 1Z to £ (21) is a unitary operation. Consideration of this case 
leads to a generalization of the noiseless subsystem protocol that falls 
under the OQEC umbrella. Let us first consider a direct generalization 
of the fixed point set algebraic approach as in Eq. (jSJ). Here we have 
the equation 

(17) £{a) = UaU ] Va G 21 = 1 A ® B(H B ), 

for some unitary operator U. When 2lo satisfies Eq. ()17j) for a unitary U 
we shall say that 21q is a unitarily noiseless subsystem (UNS) for £. Of 
course, a subsystem 2l that satisfies Eq. (JT7J) is not noiseless, but it may 
be easily corrected by applying the reversal operation W(-)U. As we 
indicate below, this can lead to new non-trivial correctable subsystems 
not obtained under the noiseless subsystem regime. If £ is a unital 
operation, it is possible to explicitly compute all UNS's for £. 

Theorem 4.1. If £ = {E a } is a unital quantum operation on B(TC) 
and U is a unitary on H, then the corresponding unitarily noiseless 
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subsystem 2t is equal to the commutant of the operators {WE a }; 



Sto = {aeB{H):8{a) = Y J E a aEl = UaU^} 



a 



Proof. The set of a that satisfy Eq. ()17j) is equal to the set of a that 
satisfy W8(a)U = a. Thus, here we are considering the fixed point set 
for the unital operation W£(-)U, which has noise operators {WE a }. 



Let us consider a simple example of how this scheme can be used to 
identify new correctable codes for a given channel. 

Example 4.2. Let Z x = Z <g> t 2 and Z 2 = h ® Z with the Pauli 
matrix Z = (o -i)- Then, with respect to the standard orthonormal 
basis {|00), |01), |10), |11)} for C 4 , we have 



Hence there are no non-trivial noiseless subsystems for the correspond- 
ing channel £ = {Z\, Z 2 }. However, if we let U G £>(C 4 ) be the unitary 



In particular, the f-algebra 2to = {WZ{}' is unitarily equivalent to 
2to = A^2©C©C Thus, a single qubit code subspace may be corrected. 
Specifically, all operators a G 2to may be corrected by applying W(-)U 
since they satisfy £(o~) = UaW . 

In a similar manner we can extend this discussion to the case of 
noiseless subsystems for arbitrary quantum operations. The analogue 
of Eq. (JT7j) in this case is 



The result now follows from Eq. (|5f . 





then we compute 




(18) 



B 



£{a A ®a B ) = U{t a ®o- b )U\ 
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where U is a fixed unitary on Tt. In effect, this is the special case of 
the OQEC formulation Eq. (J13j) where the recovery TZ is unitary. In 
this context the conditions of Lemma 12.31 yield the following. 

Theorem 4.3. Given a fixed decomposition Ti. = (7i A <g> 7i B ) © /C, a 
map £ on B(7i) and a unitary U on 7i, the following three conditions 
are equivalent: 

(1) Eq. Ffty) is satisfied. 

(2) Va B , 3t a : 8(1 A ® a B ) = U(r A ® a B )W . 

(3) VaG2t : ( Ti A oV% o U~ x o E) (a) = Ti A (a) . 

where U- 1 ^) = W(-)U. 

5. Conclusion 

We have presented a detailed analysis of the OQEC formalism for 
error correction in quantum computing. This approach provides a uni- 
fied framework for investigations into both active and passive error 
correction techniques. Fundamentally, we have generalized the setting 
for correction from states to operators. The condition from standard 
quantum error correction was shown to be necessary for any of these 
schemes to be feasible. Included in this formalism is a scheme for iden- 
tifying noiseless subsystems that applies to arbitrary (not necessarily 
unital) quantum operations. We also introduced the notion of unitarily 
noiseless subsystems as a natural relaxation of the noiseless subsystem 
condition. 
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